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A cyclic code is an ideal in the group algebra of a special kind of Abelian 
group, namely a cyclic group. Many properties of cyclic codes are special 
cases of properties of ideals in an Abelian group algebra. 

A character of an Abelian group G of order v is, for our purposes, a 
homomorphism of G into the group of vth roots of unity over GF{2). If G 
is cyclic with generator x, the character is entirely determined by what it 
does to x) this effect is kept, and the characters are discarded. If G is not 
cyclic it is necessary to rehabilitate the characters. Without them the notation 
is impossible) with them one can prove a number of theorems which reduce 
in the special case to well-known properties of cyclic codes. Moreover the 
writer thinks that the general proof is often easier and more suggestive than 
the proof for the special case. To support this point of view we produce a 
new theorem, which of course also applies to cyclic codes. 

I. INTRODUCTION 

A cyclic code is an ideal in the group algebra of a special kind of 
Abelian group, namely a cyclic group. Many properties of cyclic codes 
are special cases of properties of ideals in an Abelian group algebra. 

A character of an Abelian group G of order v is, for our purposes, a 
homomorphism of G into the group of ath roots of unity over GF{2). 
If G is cyclic with generator x, the character is entirely determined by 
what it does to x; this effect is kept, and the characters are discarded. 
If G is not cyclic, it is necessary to rehabilitate the characters. Without 
them the notation is impossible; with them one can prove a number of 
theorems which reduce in the special case to well-known properties of 
cyclic codes. Moreover the writer thinks that the general proof is often 
easier and more suggestive than the proof for the special case. To support 
this point of view we produce a new theorem, which of course also applies 
to cyclic codes. 
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The plan of this paper is as follows: Section II contains a summary of 
the properties of ideals in an Abelian group algebra. Section III contains 
a description of the group characters; the reader is assured (and we hope 
reassured) that an effort has been made to point out the analogies with 
the cyclic case. In Section IV the characters are extended to the group 
algebra. This section contains the general cases of several familiar 
theorems, for example, the dimension of the code, a lower bound on its 
minimum distance, the Mattson-Solomon mapping, and the identifica- 
tion of the dual code. In Section V the structure of product codes is 
examined for the general case. Section VI contains the new theorem 
(which needs too much notation to be explained here) and the special 
case of this theorem which applies to cyclic codes. The Appendix 
contains an illustrative example of the smallest possible nontrivial case. 

II. GENERAL PROPERTIES OF ABELIAN GROUP ALGEBRAS 

Let G be a finite Abelian group of odd order v; the group operation 
is written as multiplication. 

Let R = FG be the group algebra of G over the field F = GF(2). 
R consists of finite sums 

A = Y, a„g, a„ c F. 

BlO 

In FG we have two operations, addition and multiplication, defined 
as follows: 



and for j zG, 
This implies 



A + B = £ (a, + b„)g, 

atQ 

jA = £ a °l9 = £ o-t-^9- 



AB = £ £ a B b f h. (1) 

htO af=h 

We use 1 to denote the unit of G, and 1, to denote the unit and zero 
of FG. 

From the first of these operations we see that FG has the structure 
of a vector space F" of dimension v over F. is the zero vector and 1 
is the vector (1 • • • 0). 

An ideal Q, in FG is defined as follows 

a is a linear subspace of F°, 
A t Ct =* gA e Q, for all g t G. 
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From the general theory of semi-simple group algebras, 1 we know 
that FG is a principal idea] ring; that is, every ideal is of the form 

a = [rA, re FG] for some element A e FG. 

We denote the ideal with generator A by (A). In fact every ideal has 
an idempotent generator; a = (N), where N = £„,<? Vod has the 
properties: 

N 2 = N, 

r e a <=> rN = r. (2) 

Since the ground field is GF(2), and G is commutative 

N 2 = £ ,./, 

so that 

N = J2v„g 

BtO 

is idempotent if and only if i\ = 7] g , for all g t G. 
FG is the direct sum of its minima] ideals, 

FG = <*!>+ ••• + (e t ), 

and every ideal in FG is the direct sum of a subset of these minimal 
ideals. 1 The idempotents, 0,- , of the minimal ideals are called primitive 
idempotents and have the additional properties 

i>, = 1, (3) 

0,0, =0, i * j, (4) 

<0.) n (0,) = o, ; ^ j. 

Every idempotent in FG is the sum of primitive idempotents. Since 
we are over GF(2) the sum of idempotents is idempotent, and the set 
of all idempotents is a vector space I; 6i , • • • ,0, are a set of linearly 
independent basis elements for I, which is thus of dimension t. 
We also define a set of "trivial" idempotents as follows: 

Let yi = 1 e G. Pick g tG, g ^ 1, and set 

2/2 = {g, g 2 , g\ ••■ , g 2 '\ 

where g 2 '*' = g (this must happen since G is finite and of odd order). 
Pick / ^,U y 2 and define the set y 3 = {/, f, f, ••• ,f'}- In this way G 
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is partitioned into disjoint classes, which we call cycles 

G = 2/1 W y 2 KJ y a ■ ■ • . 
Define F, e FG by 

F< =X 9, ( for example, F 2 = g + £ 2 + • • ■ + g 2 '). 



(5) 



The Yi are the trivial idempotents. From equation (2) it is clear that 
every idempotent is the sum of trivial idempotents, and they are 
obviously linearly independent over F. Hence the trivial idempotents 
also form a basis for I over F. We have proved the following Lemma: 

Lemma 1.1: The number of trivial idempotents is the same as the number 
of primitive idempotents, and each set is linearly dependent on the other; 
that is, there exists an invertible t X t matrix (m j( ) over F such that 



IV 


= (m tl ) 


[ri] 


.B t . 




.Y t , 



From a practical point of view it is desirable to find the 0,- . The 
algorithm for doing this is as described in Ref. 2, except that the 
group is no longer cyclic. Briefly, we form linear combination of the 
Yi in a systematic way until we find t idempotents which satisfy equa- 
tions (3) and (4). An example is given in Appendix A. 



III. GROUP CHARACTERS 

Since we shall make extensive use of the characters of the group and 
the group algebra, we give a brief account of their properties. 

For our purposes, a character of G is a homomorphism \f/ of G into 
the wth roots of unity over GF(2). These vth roots of unity lie in an 
extension field GF(2') in which the expression z° — 1 splits into linear 
factors. They form a cyclic subgroup of the (multiplicative) group 
of non-zero elements of this field. 

Formally 

*<j)*(g) = *<fg). (6) 

Hence 

*(D = 1 
(the unit of G on the left and of GF(2 B ) on the right) and 

tig' 1 ) = tiKff)] -1 - 
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If G is a cyclic group of order v , with generator x, a character is a 
map x — * /3, where /3 is a vth root of unity. In this case one usually does 
not distinguish between the character and the value it assigns to x. 
We define multiplication of characters by 

Under this operation, the characters form a group, 9C. The unit of 9C, 
called the principal character \f/ u is the map 

g — > 1 for all g t G. 

The group G and the character group X are isomorphic in many ways. 
We construct a particular isomorphism and use it henceforth. 

Theorem 2.1: (Reference 3) The Abelian group G has a unique decom- 
position, as the direct product of cyclic groups of prime power order, 

G = d X G 3 X • • • X G., (?, cyclic of order pj'. 

(The primes p< are not necessarily district.) 

Pick a generator x { for G { , and a fixed primitive p"th root of unity, 
a, . Let tJ/ z{ be the character denned on the generators by 

*«(««) = at , h<M = i, * * i- 

By equation (6) this is sufficient to define \p ti on any g t G. We may 
by equation (7) define \f/ 2 xi 

ti,fe) - MM?- 

Lemma 2.2: If tp is any character of G, then <f> can be represented in the 
form 

<p = il #: • 

1=1 

Proof: Let tp(Xi) = 0. Then 

Thus /3 is a power of a,- , say /3 = a"'. We then see that 

Hence 

* = n «; • 

Set a = II x°' and denote the character <p = JI Vx\ by Va • We then 
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have 

Lemma 2.8: The mapping a <=> <p as defined above is an isomorphism 
between G and 9C. 

We also use \f/ a to mean the character corresponding to a in this 
isomorphism. 

Lemma 2. If.: (p a (b) = <p b (a), and <p a -*(b) - <p a (6 _1 ). 
Proof: Let 

a, a. 7 b, b, 

a = x x ■ ■ ■ x. , b = rti • • • x, . 
Then 

*.&) = uy.mr = nn (*.<#)]"'. 

i i i 

= Yl a V bi = <Pb(a). 

The second statement is proved in a similar way. 

We shall need the following theorem which is well known, so the 
proof is omitted. The skeptical reader may easily construct an ele- 
mentary proof by using the properties of the roots of unity. 

Theorem 2.5: 

* tJC [0 otherwise. 

m E m = {" * * = *" 

Bt ° [O otherwise. 

If G is cyclic, both parts of this theorem reduce to 

g„ fr if /» = !. 

,- ° [0 otherwise. 

Let 9C(</) be a matrix whose columns are labeled by the characters 
\f/ and rows by the group elements g. The entry in row \f/, column g 
is \p(g). An example is given in Appendix A. 

Lemma 2.6: 9C(^)9C r (ff _1 ) = diagonal [vu • • • v] = vl. Hence ?C(g) is 
invertible. 

Proof: A typical entry on the main diagonal is 

£ tWig- 1 ) = £ *(1) = v, by Theorem 2.5 (ii). 

9 cG gtO 
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A typical off-diagonal entry is 

QtG aid 

= 2 tMb~ x ) = 0, by Theorem 2.5 (it) since a ^ b. 

IV. CHARACTERS OF THE GROUP ALGEBRA 

If G is a cyclic group of order v, with generator x, and .A = A(x) 
an element of FG (that is, a polynomial of degree less than v in x) then 
A ((3) is the value of the character x — > /3 on A. In the general case, 
for A = ^„, a g in FG, we extend the character to the elements of 
the group algebra by 

+(A) = Z a.+(g). 

BlG 

Using the notation of Theorem 2.1 and those that follow, we could 
write an element of FG as a sum of terms of the form xYx' 2 ' • ■ ■ x\', 
S ji < p"'- A. is a polynomial in the variables Zi , • • • , x, with restric- 
tions on the degree of each variable. A character is a mapping A(xi 
• • • x,) — > A(J3i , ■ ■ ■ ,13.) where /3< is a (p")th root of unity. As pointed 
out in the introduction, there are certain advantages to using this 
polynomial notation as little as possible. 
If G is cyclic, we know that 

A(x)B(x) |_, = AB{x) |_,. 

Analogously for the general case (and with the same proof, using 
equation (1)), 

UAB) = +(A)+(B). 

If G is cyclic, it is usually the case that A(fii)A(fi 2 ) ^ A(/3,/3 2 ). There 
is however a vital exception, namely A(0f = A(/3 2 ). Similarly, in 
the general case 

$<p(A) ^ \lr(A)<p(A), but 
Lemma 3.1: \ff(A) 2 = tf(A) = t(A 2 ). 

Proof: 

IMA)} 2 = [Ea,^)]'= HaMg) 2 , 

at G etG 

= T.aMg 2 )- 

BtO 

A cyclic code is an ideal in a cyclic group algebra. It is frequently 
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described as the set of polynomials which vanish on a certain prescribed 
set S of fth roots of unity: 

a = {A(x):A(p) = O,0eS}. (7) 

Similarly, we can characterize an ideal in the group algebra of an 
Abelian group as the set of elements of FG which vanish at a prescribed 
set of characters: 

a = {At FG: yp{A) = 0, ^ e S). (7') 

From Lemma 3.1 we see that in the general case, as in the special 
case, the maximal set S corresponding to a particular ideal must have 
a special form; in fact it is the union of sets {\f/, \J/ 2 , \f/*, ■ • • }. 

It is well known that the dimension of the cyclic code associated by 
equation (7) with the set £ is the number of vth roots of unity not 
contained in S, that is, the number of nonzeros of the code. Similarly 
in the general case. The following two theorems are proved in Reference 
4; we repeat the proofs here for convenience, and also supply an example 
in Appendix A. Let gi , g 2 , ■" ,?rbe the elements of G. Associate 
with the element A the V X v matrix (a„-. e/ ). The entry in row i column 
;' is the coefficient of g,- in g t A. The ideal d = (A) is generated as a sub- 
space of R = F° by the rows of the matrix (a, ,-.„,). The dimension 
of this ideal is the rank of this matrix. 

Theorem 8.2: The dimension of the ideal (A) is the number of characters 
\{/ such that \l/(A) ^0. 

Proof: The matrix 9C r (^ _1 )(a a< -. 1 ,,.)9C(ff) has the same rank as (a,,-.,,), 
since by Lemma 2.6 ?C(g) is invertible. A typical entry of the product 
(a ,-.,,)9C(<7) is of the form 



BjtO 



Now 



B t rO O k tG 



Thus 

In the product fC(g~ l )(n ti ) the diagonal terms are of the form 

MA) £ W)Ks) - 'MA)- 

fcSC 
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The off-diagonal terms are of the form 

iMA) E tig' 1 )*® = o. 

Thus 

X(g~Y(a.i->„Mg) = diagonal [^(A), * Bi (A), ••• *„(ii)] f 

and the rank of the matrix (a ai -i gj ) is the number of characters for 
which 4/(A) t± 0. 

We call these characters the non-zeros of the ideal (A). 

Let D be the m X v submatrix of X(g) T whose columns are indexed 
by the group elements and rows by the m characters for which 
${A) = 0. If a = (cti , a 2 , • • • , a.) is a vector of (A), then Da T = 0. 
If D contains no set of t linearly independent columns, the minimum 
weight in (A) is at least t + 1. This is the extension of the BCH bound 
for cyclic codes. It is generally a very weak lower bound. 

Theorem 3.3: {The Mattson- Solomon mapping — see Reference 5.) 
6) H A = E W, then a, = \ £ MA)¥T\ 
(ii) Ifva, = EA^" 1 ), * hen &(A) = ft . 
Proof: 

6) E fWrtT 1 ) - E E aMg)Hn, 

= E o. E 'AC?/" 1 ) = »«/ . 
(w) vMA) = Eo,^), 

= E E Mf(g- l )Mg), 

otG if-ftX 

= ZA E Mg-')Mg), 

OtG fftX 

= z^zunuh), 

ozG ftO 

= E& E*.(r 1 *), 

OtG ftQ 

= A. 

Corollary 3.4-' A is uniquely determined by the set of values >p{A). 

We divide the group (r as in equation (5) into cycles corresponding 
to the trivial idempotents of FG, and divide the character group 9C 
into similar classes by the isomorphism of Lemma 2.3. 
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G = y x U y 2 U • • ■ VJ y t , (5) 

X = ^ yj y 2 \j . . . \J *, . (8) 

y x = 1 and ^i contains only the principal character \f/ t . By Lemma 
3.1 if \I/{A) ?± for some iA e *, , then yj/{A) ^ for all ^ t tf, . The 
non-zeros of A are a union of cycles >£,• . 

The minimal ideals have the smallest possible dimension, so that by 
Theorem 3.2 the non-zeros of a minimal ideal are, if possible, the char- 
acters in a single class SP< . (This is in fact possible; an explicit construc- 
tion is given in Section V.) If 0, is the idempotent of this minimal ideal 
we may define 0, by the property 

(0 otherwise. 

Theorem 8.5: The dimension of the ideal (0,) is | ^,- |, the number of 
elements in ¥< . 

Since every ideal in FG is the direct sum of minimal ideals, every 
idempotent is of the form C = 53* c,0,- , i = or 1. The dimension 
of C is 53 e, | ^i |. From equations (2) and (4) we have immediately: 

Theorem 8.6: If C x , C 2 are idempotents with non-zeros $i and $ 2 , and 
$i C $2 , then (Ci) is a subideal of (C 2 ). 

The dual code of (N) is the set of vectors &! , • • • ,6, such that 
53i-i a i°< = f° r a U vectors a, , • • • , a, in (N). The dimension of 
the dual code is v — dim (N). 

If N is idempotent, the dimension of ((1 + JV)) is v — dim (N). 
This follows at once from the fact that 1 = 5Z.'=i 0. • For A = 53 a i9> 
set A* = 53 a »9 ,_1 - 

Theorem 8.7: The dual code of (N) is ((1 + N)*\ 

Proof: Let 53 &„-.£ t ((1+N)*); then 2 &»0 * <(1+A r )>- Since N(l+N) 
= 0, for any 53 °»0 c (^0 we naVe 

(Z a,g)(Z b.g) = 0. 

From the coefficient of 1 in this product 

53 a B b„-i = 0. 

Therefore, ((1 + N)*) is contained in the dual code of (N), and has 
dimension v — dim (N). Thus it is the dual code. 
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V. QUASI-CYCLIC AND PRODUCT CODES 

Let H be a proper subgroup of order u of the Abelian group G, and 
let 

G = k,H UWU---U k w H (fc, = I, v = uw) 

be the decomposition of G into cosets of H. In this section we suppose 
the coordinate places in FG to be arranged in the order 

kxhy , kji2 , • ■ ■ , kih u , kjii , • • • , k 2 h u , ■ ■ • , kjii , ■ ■ ■ , k w h u . 

Let d be an ideal of FG, and denote by ft, the part of & which lies in 
the coordinate places /c,-/ij , • • • , fc,-/i u . &i is an ideal of FH (usually 
several repetitions of an ideal of FH), and since fc.di = (£< the codes 
Ct, are all repetitions of Cti . Each vector of d consists of w vectors of 
($1 ; these are not in general the same vector, and some of them may 
be zero. If H is a cyclic group, Ct has the structure of a quasi-cyclic 
code. Since G contains cyclic subgroups of order p for every prime p 
which divides v, a may have this structure in several different ways. 
We make the additional assumption that G is the direct product 
G = H X K of subgroups H, K. This means that H (~\K = 1, and each 
element of G can be expressed uniquely as g = kh, k e K, h t H. The 
character group 9C is correspondingly a direct product 

where X l{ , 9C A - are the images of H, K under the isomorphism of Lemma 
2.3. Every character can be expressed uniquely as 

\p = <p H <p K , <p H c 9C„ , <p K e X K . 

We shall need the following result. 

Lemma 4-1 •' <Ph<Pk(M c ) — <Pn(h)<p K (k). 

Proof: From the isomorphism of Lemma 2.3, 

<p„(k) = 1, <p K (h) = 1. 

Let A = ^T, h ,H a h h, B = ^ tlK b k k be idempotents in the group 
algebras FH, FK. Let $ a , $ K be the non-zeros of A, B respectively. 
$// , <t> A - correspond to cycles of £C ff , X K which are, of course, also cycles 
of 9C. 

The Kronecker product of matrices, M, N, is denoted by M X N 
(an example is given in Appendix A). 
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Theorem J+.2: (i) C = A B is an idempotent of FG. 

(ii) The codes (C) is the direct product of codes (A), (B). 
(Hi) The non-zeros of (C) are <ph<Pk , <ph * $h , <Pk* $k • 
(iv) The minimum distance of (C) is the product of those of (A), (B). 

Proof: (i) It is clear that C = Z*«* b k k ^ htn a h h is idempotent. 

(ii) The first row of the Kronecker product 

(a) X (b) = (a hQ -. hr ) X (b h .-, kl ) 

consists of the coefficients of C. The second row contains the coefficients 
of hiC, and the (u + l)st row the coefficients of k 2 C. Without further 
notation, we see that the rows of this Kronecker product generate the 
code (C) as a subspace of F". 

(Hi) a: (GO = X H (h) X X K (k). By Theorem 3.2, the non-zeros of C 
are given by 

[XmQT 1 ) X £C K (/c _1 )] r [(a) X (b)][X H (H) X X K (K)] 

= ^(h-'Ka^H) X xKk-^msOC). 

The triple matrix products are diagonal matrices with ones in the 
places corresponding to <p e 3> ff (cp c $ K ) and zeros elsewhere. Their 
Kronecker product is a diagonal matrix with ones in the places cor- 
responding to <ph<Pk , <Ph * $h y <Pk * $k • 

(iv) This is a well-known property of direct product codes. 

Given an idempotent C of FG we would like to know how, if possible, 
to find subgroups H, K such that G = H X K, and C = AB. The 

following theorem is sometimes helpful. 

Theorem 4.8: Let ^ be the set of non-zeros of C; suppose ^ can be expressed 
as the product of two sets of cycles $1 , 3> 2 where <£>i e 9C ff , $ 2 e X K and 
9C = 9C H X 9C K • (Consequently, G = H X K.) 

Then C = AB, where A, B are idempotents in FH and FK, with 
non-zeros $ t , «f> 2 ; consequently the code (C) is the direct product of codes 
(A) and (B). 

Proof: 
C = Z a kh kh = h 2 a "xhh + ^Z a k , k h + ,,, +i,I a k f h h. 

khtO htH htH htH 

By Theorem 3.3 (i) 

a kih = Z HQHkVh- 1 ) = Z Z f^kihT 1 ), 
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since by hypothesis 

m = fl if * = <P*P* 



[0 otherwise. 

by Lemma 4.1. Set a A = ]C*«a:// «*^(A -1 ), where 

fl I e <!>! 

a " = 1 

[0 otherwise. 

Set A = ^2h,, { a h h; then 

[O otherwise 

by Lemma 3.5 (ii). Define B similarly for K. Then A, B are idempotents 
in FH, FK, and C = AB. 

If H , K are cyclic groups whose orders are relatively prime, then G 
is also cyclic. The codes (A), (B) are cyclic codes in FH, FK respectively, 
and (C) is a cyclic code in FG. 

This special case has been thoroughly investigated by Burton and 
Weldon 6 and Goethals. 7 

The extension to direct products of more than two subgroups is 
theoretically obvious, but rather hard to visualize. An example for the 
cyclic case is given in Appendix 2. 

VI. A NEW THEOREM 

Everything in this paper so far is a natural extension of known results 
about cyclic codes. This section is not; the special case of Theorem 5 
for G cyclic is new and interesting (at least the writer thinks so). 

The primitive idempotents 0, of FG have been defined by the property 

m-f * £ *" do) 

We recall that the trivial idempotents are defined by the property 

F,- Ha B g,a a = \ l '** ■ (11) 

lo gin. 

Since these properties look remarkably symmetrical, one expects to 
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find some symmetry in the matrix (m,-,) (Lemma 1.1) which relates 
6, to Y { . This in fact exists, as follows. 
We recall that 

A* = 2 a >f l - 

BtG 

Theorem 5.1 : 

e< - i>*y*~ 17 = T,r h k . 

Proof: Let 



»i = E 6. 



<7 



= EE M) W 1 )* by Lemma 3 - 3 * 

(Note that 1/v = 1 in characteristic 2.) 

= Z(E *fo -I ))0 by (10). 

From definition (8) of ^, , we may suppose that ^, = \\l/ f ,^/. , 
• • • > 1^7 •* I • Then the inner sum is 

Mo' 1 ) + M<f ') + • ■ ■ + */-(^- 1 ) 

= Hf 1 ) + *.(T") + • • ■ + M~") b >' Lemma 2.4, 

Thus 

*, = E fc(n>* . ( 12 ) 

OtG 

(This is the explicit construction for 0, .) Now suppose 
Yf = t,r k 9 k , r k zGF(2). 



*„(**) = j 1 ' ^^ ' from (9). 
10, g i Y k . 



Hence ^ Bl (F*-) = n , ^ B (F*) = r* for all g t Y k . Substituting in equa- 
tion (11), we obtain 
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Bi = r, + r 2 2Z 9 + ' " ' + r « 2 0. 

Let MYi) be the common value of $(Y,) for iA e * k . Equation (12) 
then becomes 

(13) 
= £,r k Y k . 

k-l 

With a slight change of notation, let 

$t = JHm ik Y k . 

Let P be a permutation matrix such that P acting on the column 
vector (F, , Y a , • • • , F*)* produces (Y* , Y* , ■ ■ - , Y*) T . 

Theorem 5.2: 

(m,,) 2 = P. 

Froo/: By Theorem 5.1, 

F* = £ ?n ,,^ = 2 m ik J2 m k ,Yi , 



= £ ( £ »»«»»*» ) ^ • 

1-1 \*-l 
Y^ m ik m kj = 



Hence 

[l K? = Y, , 
lo otherwise. 



We give a brief description of the special case G cyclic of prime order p. 
FG is now the polynomial ring R = F[x]/x p + 1. Let / be the order 
of 2 mod p. If p — 1 = e/, then 

2 = g c 

for some generator g of the integers mod p. The trivial idempotents, 
other than 1, are of the form 

x { + x 4 ' 2 + x" A + ••• + re"' -2 '"'. 
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Let <r be the automorphism of R induced by x — > x"; define 

X = x + x 2 + x* + • • • + x 2 '~\ Xi = X,._,(r, i = 1, • ■ • , e - 1. 

Then 

X< = x a + x"" 1 + • • • + x- 2 '~\ a = g*. 

Since the trivial idempotents were previously called Y x , • • • , Y , we 
have changed notation; now 

m = 1, Y 2 = X , ■ • • , Y t = X ,_i . 
We rename the primitive idempotents correspondingly, 
&i = J, 6 2 = TJo > • " " ) &1 — Vi-l • 

The characters of G are defined by 

M*) = «*, 

where a is a primitive pth root of unity; thus 77, is defined by 

[l if k = g" +i , 



ipAvi) = 



otherwise. 



This may be rewritten as 



1 „•«+*-. 1 i — k, 

Vi(<* ) = < 

!o otherwise. 



In particular 



Hence 



Write 



■/(«') - 



1 a = 1, 
[0 othenvise. 



p-i 

J = z*\ 



rji = m, , + 2 m,-^* ; 



(i4) 



m,- = X*(J) = /, 

m, 4 = X*(a" + *). 
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Since — 1 = g ein we have 



X? = 



Xi , / even, 
X.-W2 / odd. 



Now 



and 



tliC = / + zZ wi.-fcXt+i , 



m ik = X* t (a'" +k ) = XU(a" +k+ '), 
by equation (14) and the definition of X, . Hence 

m ik = m,_i, i+1 , 



and 



Set 



then 



Clearly 



J=0 



«-l 

?, = O 0-' _1 = / + £ m k+l X k . 



(15) 



/ = i + 2 x* . 

fc-0 

The matrix corresponding to the (m i; ) of Theorem 5.2 is of the form 

[l J] ( 

where J, f are now vectors of length e and 



M = 



m , m, , • • • , m,_i 
to, , to 2 , • • • , m 
[TO,-, , to , • • • , m,,_2 
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Let P be the permutation matrix which turns the column vector 
(1, Z , • • • , X..y into (1, X* , ■ ■ ■ , X*_y. By equation (14) 



P = I for / even, 

f X ° 

T Q' /2 



P = 



for / odd 



where 



Q = 



of size (e - 1) X (e - 1). 



From Theorem 5.2 we have 
1 + ef. 



J+ 1M 
f r l + M 2 



= P. 



f + Mi 7 
For / even, f r l is an e X e matrix of zeros, hence 

M 2 = I if / is even; 

for / odd, f 7 1 is an e X 6 matrix of ones, which we denote by K. 

M 2 = K + Q e/2 if / is odd. 

The matrix M, which is symmetric and circulant in the wrong direction, 
can be made circulant in the usual way by multiplication by a suitable 
permutation matrix. Skipping the obvious details we have the following 
theorem. 

Theorem 5.8: With rj, , X t defined as above, and 

e-l 





(it) Set 



X* = m n + Z 



ni k i} h 



m(y) = m n + m x y + m 2 y 2 + • • • + w e _,?/* ', 
m(y) T = m + m.^y + m e - 2 y 2 + • • • + m x y'~ x . 
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even, 




Then 



(ii) m(y)m(y) T = 1 mod y' + 1, f even, 

= Z 2/*' + V"\ f odd. 

1 = 

Theorem 5.3 has several interesting corollaries of which we mention 
one. 

Let w be the weight (the number of non-zero coordinates) of m(y). 
The following statements come from Theorem 5.3. 

The weight of X,- = The dimension of (77,) = /. 

The weight of r?, = The dimension of (X.) = wf, f = 0(2), wf + 1, 
/ = K2). 

Corollary 54: If p = 2* - 1, (X.) is a (2* - 1, 2*" 1 ) code, with mini- 
mum weight ^ k. 

Proof: For p = 2* — 1, we have / = k. Clearly the minimum weight 
in (Xt) is bounded above by that of X, , which is k. 

The minimal ideal (77.) is the dual of a Hamming code. Hence t) t (and 
every other non-zero code word) has weight (p + l)/2 = ef/2 + 1. 

Thus w = e/2, and the dimension of (X*) is (p + l)/2. 

We can use Theorem 5.3 to discover some other remarkably poor 
cyclic codes; for example 

p = 251, e = 16, / = 16, w = 9, 

p = 1801, e = 72, / = 25, w = 39. 

[After the completion of this paper, the writer discovered that Abelian 
Group Codes have also been investigated by Berman (KIBERNETIKA, 
vol. 3, no. 3, 1967) and by Paul Camion (to appear).] 

VII. CONCLUSION 

The writer regretfully admits that she has made no attempt whatso- 
ever to find out whether general Abelian group codes are of any practical 
value. One obvious thing to do is to make a computer search; the 
algorithm for finding the primitive idempotents is quite easy to imple- 
ment. Another direction of research is to look for a class of groups, not 
cyclic, which produce codes with some desirable practical properties. 
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APPENDIX A 

An Example of a Non-Cyclic Abelian Group 

Let G be the group of order 9 which is the direct product of two groups 
of order 3. The elements of G are 

1, x, x 2 , y, xy, x 2 y, y 2 , xy 2 , x 2 y 2 , x 3 = y 3 = 1. 

Let a be a primitive third root of unity over GF(2); then 

1 + a + a = 0. 

The matrix 9C(#) is: 





+i 


^ x 


*.- 


fv 


f*v 


fc*v 


** 


*«■ 


&,.„» 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


X 


1 


a 


2 

a 


1 


a 


2 

a 


1 


a 


2 

a 


2 

X 


1 


2 

a 


a 


1 


2 

a 


a 


1 


2 


a 


y 


1 


1 


1 


a 


a 


a 


a" 


a" 


2 


xy 


1 


a 


2 

a 


a 


2 

a 


1 


2 

a 


1 


a 


x 2 y 


1 


2 

a 


a 


a 


1 


2 

a 


2 


a 


1 


v 2 


1 


1 


1 


2 

a 


2 

a 


2 

a 


a 


a 


a 


2 

xy 


1 


a 


2 

a 


2 

a 


1 


a 


a 


a 


1 


2 2 

xy 


1 


ex" 


a 


2 

a 


a 


1 


a 


1 


2 



It is symmetric because the characters are written in the same order 
as the group elements to which they correspond; the argument does not 
use the symmetry of 9C(^). 
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The trivial idempotents are 
Yt = 1; F 2 = x + x 2 ; Y 3 = y + y 2 ; F 4 = xy + x 2 y 2 ; Y 5 = x 2 y + xy 2 . 

In order to find the primitive idempotents we need the multiplication 
table for the F, . This also is symmetric and we write only half of it. 





F 2 


F 3 


F 4 


F 6 


F 2 


Y 2 


— 


— 


— 


Y 3 


F 4 + Y 5 


Y 3 


— 


— 


F 4 


F 3 + F 5 


F 2 + Y 5 


F 4 


— 


Y r , 


Y 3 + F 4 


Y 2 + F 4 


Y 2 + Y 3 


F 5 



We have then 

1 = F 2 + (1 + F 2 ); F 3 = Y 3 Y 2 + F 3 (l + F 2 ); 

(1 + F 3 ) = (1 + F 3 )F 2 + (1 + F 3 )(l + F 2 ). 

Thus 

F 3 = (F 4 + F 5 ) + (F, + F 4 + F 5 ), 
1 + Y a = (F 2 + F 4 + F 5 ) + (1 + F 2 + F 3 + F 4 + F 5 ). 
1 = F 3 + (1 + F 3 ) = (F 4 + F 5 ) + (F 3 + F 4 + F 5 ) 

+ (F 2 + F 4 + F 5 ) + (1 + F 2 + F 3 + F 4 + F 5 ). 
We multiply this equation by F 4 and (1 + F 4 ): 

F 4 = (F 2 + F 3 + F 4 ) + (F 3 + F 4 + F 5 ) + (F 2 + F 4 + F 5 ) + 0, 
1 + F 4 = (F 2 + F 3 + F 5 ) + + + (1 + F 2 + F 3 + F 4 + F 5 ). 

Finally, 

1 = F 4 + (1 + F 4 ) = (F 3 + F 3 + F 4 ) + (F 3 + F 4 + F 5 ) 

+ (F 2 + F 4 + F ft ) + (F 2 + F 3 + F 5 ) + (1 + F 2 + F 3 + F 4 + F 6 ). 
This is a decomposition of 1 into five mutually orthogonal idempotents, 
which are therefore the primitive idempotents. Set 

A = F 2 -f F 3 -f F 4 = x + x 2 + y + y 2 + zy + a; 2 ?/ 2 . 
We use the table 9C((/) to check that 

+M) = +AA) = UA) = MA) = &.„(A) = fc„.(A) = 
**M) = *,.,.( A) = 1. 
Hence 

Y 2 + Y 3 + Y< = d<. 
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Similarly 

Y 3 + Y 4 + F 5 = 3 , 

Y 2 + Y 4 + Y 5 = d 2 , 

Y 2 + F 3 + Y 5 = e 6 , 

l+Y 2 +Y 3 -hY i +Y s = d 1 . 

The matrix (a„ f -.„,) for the trivial idempotent Y 2 is 





1 


X 


x 2 


y 


xy 


2 

xy 


y 2 


xy 2 


x 2 y 2 


1 





1 


1 




















X 


1 





1 




















x 2 


1 


1 























y 














1 


1 











xy 











1 





1 











xy 2 











1 


1 














y 2 























1 


1 


t 

xy 




















1 





1 


2 2 

xy 




















1 


1 






To save space we write this as the Kronecker product 



6 = 



1 




1 1 




6 


1 


X 


1 1 


= 


6 


1 




J 1 o, 




6, 






1 1 


1 


1 


1 


1 o. 



and also write X(g) as the Kronecker product. 



1 


1 


1 ' 




1 


a 


2 

a 


X 


1 


2 

a 


a 





1 


1 


1 " 




1 


a 


2 

a 


= 


1 


2 

a 


a 





x(g- 1 ) = 



a a a 

2 

a aa a a 

la a a aa J 

a' a' a 

a' a a' aa 



a = 



1 


1 


1 


1 


a 


2 

a 


1 


2 

a 


oc . 
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where 



a' = 



1 


1 


1 ] 


1 


2 

a 


a 


] 


a 


ot . 



It is then easy to calculate that 







aba' 





scCsOK-Jacto) = 


aba' 




, aba 


where 




[o o] 




aba' = 


1 
1. 




Theorem 3.4 then says that the non-zeros of F 2 are 


*, , M 2 , fc. , ( 


*. 


J 2 , fe 


■ , (*...)■ 



which is obvious from the array X{g). 

This is also an illustration, though a rather trivial one, of Theorem 4.2. 
H is the group (1, x, x 2 ); K is the group (1, y, if). A is the ideal x + x' 2 
in FH, and B the ideal 1 in FK. The non-zeros of A are yp x , tf x and 
the non-zeros of B are &,&,,#• Clearly F 2 = A.B, and the non- 
zeros of F 2 are the products ^//iK- , as above. 

We can also check Theorems 5.1 and 5.2 from the following table: 

*, - y 1 + r 2 + f 3 + f 4 + f 5 , 

2 - F 2 + Y,+ Y R , 

03 = K. + F, + F 5 , 

A* = y 2 + ^ + f 4 , 

5 = F, + F 3 + F 5 . 



It is clear that 

F, = 0, + 2 + 
F 2 = 0, 



+ 04 + 05 , 

+ 04 + 05 , and so on; 



1010 
and 
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11111 

10 11 

111 

1110 

[01101. 



K,) 2 = 



APPENDIX B 

An Example of the Product of Three Cyclic Codes 

Let H, K, L be cyclic groups of orders 3, 5, 7 respectively. Their 
direct product G is cyclic of order 105. (Unfortunately, this is the smallest 
possible example.) 

Write 

H = l,x, x 2 ; K = 1, y, y 2 , y 3 , y A ; L = 1, z, z 2 , z 3 , z 4 , z 5 , z 8 . 

Let (A t ) (3, 2) and (A 2 ) (5, 4) be the single parity check codes in FH, FK, 
with idempotents 

A x = x + x 2 ; A 2 = y + y 2 + y 3 -\- y 4 . 

Let (A 3 ) (7, 4) be the Hamming code in FL, with idempotent 

A 3 = 1 + z + z 2 + z\ 

The direct product code has idempotent C = AiA 2 A 3 . (C) is a (105, 32) 
cyclic code, with minimum distance 12. Each vector of C can be repre- 
sented as a three-dimensional array of ones and zeros, which are situated 
at the lattice points corresponding to x'y'z* in Fig. 1. (The origin 
is x°y°z .) The lines of this array which are parallel to the z-axis are 
vectors of (Aj); those parallel to the y-axis belong to (A 2 ), and those 
parallel to the z-axis to (A 3 ). 

It has been suggested (see Ref. 8) that an array like this be used 
for simultaneous burst and random error correction. It must however be 
borne in mind that such a code will be highly redundant. 

To express C as a cyclic code we write the lattice points in order 
1, fi, /x 2 , n 3 , • ■ ■ fx 104 , where y. is a generator of the cyclic group G, for 
example y. = xyz. With this choice x x y'z k becomes /x" where n is the 
least integer such that 



n - i = 0(3); 



j = 0(5); n - k = 0(7) 
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for example: 




x 2 wY = (xyz) a \ 
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